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METHOD AND SYSTEM FOR MULTI-HOP COMMUNICATION 
MANAGEMENT IN WIRELESS COMMUNICATIONS NETWORKS 



BACKGROUND OF THE INVENTION 

5 The invention relates generally to wireless communications systems, and 

more particularly to method and system for multi-hop communication management 
in wireless communication networks. 

Wireless communication networks become increasingly popular nowadays 
for their provision of ubiquitous computing capability and information access 

10 regardless of the location. Currently, there are two types of wireless 
communication networks: infrastructure-based wireless communication networks, 
such as cellular phone networks, and infrastructure-less wireless communication 
networks, such as ad hoc wireless communication networks. In the infrastructure- 
based networks, the transmission range of a base station or an access point 

15 determines the size of a cell, and a mobile terminal within the cell can 
communicate directly with the base station or access point (in one hop). On the 
other hand, in the ad hoc wireless communication networks, the mobile terminals 
are self-organized and can communicate with each other even when they are out 
of the radio range of the base station or access point, provided they can reach 

20 each other via intermediate mobile terminals that forward the data from the source 
terminal to the destination terminal (in multi-hop). With their intrinsic 
characteristics, the ad hoc wireless communication networks have many potential 
applications, such as in personal area networks, military environment and search- 
and-rescue operations. However, large, pure ad hoc wireless communication 

25 networks are still far from deployment due to various technical and human 
limitations, while the infrastructure-based wireless communication networks are 
already a huge success. 
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With the advantages of multi-hop communication capability offered by the 
ad hoc wireless communication networks, the integration of multi-hop capability in 
conventional infrastructure-based wireless communication networks is a promising 
architecture upgrade that will help fulfill, to a large extent, the requirements of the 
5 very ambitious capacity, throughput, and coverage of the future wireless 
communication networks. 

An infrastructure-based, multi-hop enabled wireless communication network 
provides many advantages. With relaying provided by one or more mobile 
terminals near a cell border, the cell coverage can be further extended. Moreover, 

10 relaying can improve signal quality when line-of-sight link is not available and can 
reduce dead spots, which is particularly important in emergency situations. In 
addition, since research shows the system capacity is inverse proportional to the 
total transmission power and the transmission power is inverse proportional to the 
transmission distance to the n th power, an increase in the number of hops between 

15 the source and destination will result in a decrease in the interference and thus an 
increase in the system capacity. 

In recent years, various infrastructure-based, multi-hop enabled wireless 
communication networks, such as the Opportunity Driven Multiple Access (ODMA) 
concept in 3GPP, and the coverage extension for HIPERLAN2 through multi-hop, 
20 etc., have been proposed. However, the multi-hop technology is far from being 
practically deployed because of many challenges, especially the lack of a feasible 
multi-hop communication management scheme to attract the attention of both 
mobile operators and mobile users. 

Therefore, there is a need for an effective scheme for managing multi-hop 
25 communications in infrastructure-based wireless communication networks. 

SUMMARY OF THE INVENTION 
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The present invention provides an effective scheme for managing multi-hop 
communications in infrastructure-based wireless communication networks. 

According to one embodiment of the invention, a wireless 
communication system capable of managing multi-hop communications is 

5 provided. In this embodiment, upon receiving a request from an originating mobile 
terminal for initiating a call to a receiving mobile terminal, the system determines 
whether the originating mobile terminal can use multi-hop communication services 
and an operating mode of the originating mobile terminal for multi-hop 
communication. The system also determines whether relaying can be provided by 

10 one or more relaying mobile terminals for multi-hop communication by the 
originating mobile terminal. If the originating mobile terminal can use the multi-hop 
communication services, the originating mobile terminal is in the default mode, and 
the relaying can be provided, the system establishes multi-hop communication 
between the originating mobile terminal and the system. On the other hand, if the 

15 originating mobile terminal is in a prompt mode for multi-hop communication, the 
system sends a prompt to the originating mobile terminal for selection of the multi- 
hop communication services, along with information about incentives for using the 
services. If it selects the multi-hop communication services, the system allocates 
resources for setting up a multi-hop communication link between the originating 

20 mobile terminal and the system. 

After the multi-hop communication is completed, the system records 
information relating to the multi-hop communication services for the originating and 
relaying mobile terminals in at least one of a home location register and a visitor 
location register. The system also sends discounted billing information to the 
25 originating mobile terminal and incentive information to the relaying mobile 
terminals. 

Other objects and attainments together with a fuller understanding of the 
invention will become apparent and appreciated by referring to the following 
description and claims taken in conjunction with the accompanying drawings. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The invention is explained in further detail, and by way of example, 
with reference to the accompanying drawings wherein: 

FIG. 1 shows an overview of multi-hop communication in an infrastructure- 
5 based, multi-hop enabled wireless communication network, according to one 
embodiment of the invention; 

FIG. 2 illustrates a process performed by a wireless communication network 
for managing multi-hop communications, according to one embodiment of the 
invention; 

10 FIG. 3 illustrates a process performed by a mobile terminal for providing 

relaying to another mobile terminal in multi-hop communication, according to one 
embodiment of the invention; and 

FIG. 4 illustrates basic components of a mobile terminal in accordance with 
one embodiment of the invention. 

15 Throughout the drawings, the same reference numerals indicate similar or 

corresponding features or functions. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

FIG. 1 shows an overview of multi-hop communication in an infrastructure- 
based, multi-hop enabled wireless communication network (e.g., a Universal 
20 Terrestrial Radio Access Network (UTRAN) and a 3GPP core network), according 
to one embodiment of the invention. The UTRAN comprises a radio network 
controller (RNC) 10 responsible for radio resource allocation and management and 
a Node B 16, which is a base station transceiver. The UTRAN is connected to a 
core network (CN) 20, which is responsible for high layer signaling and data 

4 
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interaction. Home Location Register (HLR) and Visitor Location Register (VLR) 26 
typically located in CN 20 are responsible for recording information about mobile 
users and related services. 

A mobile terminal 31 or user equipment UE1 communicates with Node B 16 
5 with the relaying provided by mobile terminals 32 and 33 (UE2 and UE3). In this 
example, the direct link between the source and destination is broken into 3 hops. 
Therefore, 3 radio resource units are needed to maintain the basic communication 
between UE1 and Node B 16. More detailed descriptions of the multi-hop 
communication in an infrastructure-based wireless communication network are 
10 provided in an article entitled "Self-organisation in Future Mobile Communications" 
by A. G. Spilling, A. R. Nix, M. A. Beach and T. J. Harrold, published by Electronic 
and Communication Engineering Journal in June 2000, and also in an article 
entitled "Intelligent Relaying for Future Personal Communication Systems" by T. J. 
Harrold and A. R. Nix, published by the Institution of Electrical Engineers (IEE) in 
15 2000. The disclosures of these two articles are hereby incorporated by reference. 

FIG. 2 illustrates a process 100 performed by a wireless communication 
system, e.g., a UTRAN, for managing multi-hop communications, according to one 
embodiment of the invention. The various steps of process 100 are preferably 
implemented with software modules. 

After a user has switched on a UE, the UE searches in a cell for signals 
from the UTRAN, via a Broadcasting Control Channel (BCCH). The UTRAN will 
receive updated registration information from the UE (step S102). If the user has 
already subscribed multi-hop communication services, the user can set (or preset) 
an operating mode for the multi-hop communication services as either a default 
mode or a prompt mode. In the default mode, when the UE originates a call, the 
multi-hop communication services are automatically selected as a first choice for 
communication. On the other hand, in the prompt mode, when the UE originates a 
call, the UE will receive a prompt from the UTRAN for selecting the multi-hop 
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communication services. Each of the two modes may be set for a specific time 
duration. 

When the UE originates a call, it first sends a request to the UTRAN to 
initiate the call. The request may include a multi-hop connect request. After 

5 receiving the request to initiate the call (step S106), the UTRAN may also 
automatically attempt to set up a multi-hop communication link between the 
originating UE and itself, regardless of whether there is a multi-hop connect 
request from the UE. The UTRAN will first check whether the UE has subscribed 
the mutli-hop communication services (step S108). Then, the UTRAN determines 

10 whether the UE is suitable for using the multi-hop communication services (step 
S112). If the UE is not suitable because of, for example, the UE is not within a 
multi-hop communication supported radio range or one of the communicating UEs 
is moving at a high speed, then the UTRAN will provide the conventional 
communication services to the UE (step 114). 

15 On the other hand, if the UE is suitable for using the multi-hop 

communication services, the UTRAN will determine whether the UE is in a default 
or prompt mode for the multi-hop communication services (step S116). If the UE 
is in the prompt mode, the UTRAN sends a prompt to the UE, along with 
information about the incentive to encourage the user to use the multi-hop 

20 communication services (step S122). The incentive may be in the form of a 
discount, a rebate or promotional coupons, and include information about battery 
savings as a result of using multi-hop communication services. The discount may 
be calculated based on the statistical benefits resulting from the system capacity 
increase and the overall interference decrease. The discount rate may also be 

25 calculated based on the number of hops supporting the communication link. The 
more the number of hops is used, the more the system capacity is increased. 
Additionally, the discount rate may vary in accordance with the actual traffic load 
conditions or the interference during a predetermined time duration. For example, 
• if the traffic load is very heavy, the discount rate for the multi-hop communication 

30 services may be higher. 
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After the UTRAN receives a selection from the UE (step S126), it 
determines whether the UE has selected the multi-hop communication services 
(step S132). If the UE fails to select the multi-hop communication services 
because of the QoS (Quality of Service) concerns in the case of an important call 

5 for example, the UTRAN will provide the UE with the conventional communication 
services (step S114). On the other hand, if the UE has selected the multi-hop 
communication services or the UE is already in the default mode for using the 
multi-hop communication services, the UTRAN will determine whether multi-hop 
relaying by other UEs is available for completing the call (step S134) and send 

10 information about incentive for providing relaying to the available UEs. If relaying 
is not available, the UTRAN will provide the conventional communication services 
to the UE (step S114). Otherwise, the UTRAN allocates resources to the 
originating and relaying UEs to allow the UE to start the multi-hop communication 
with the UTRAN (step S1 36). 

15 After the multi-hop communication is completed and the multi-hop 

communication resources are released, the UTRAN records the information 
relating to the multi-hop communication services for both the originating and 
relaying UEs in a Home Location Register (HLR) or a Visitor Location Register 
(VLR) (step S142). The UTRAN also sends the discounted billing information to 

20 the originating UE and incentive information to the relaying UEs to allow the users 
to immediately view the information (step S146). 

The UTRAN performs steps similar to those in FIG. 2 for determining 
whether multi-hop communication services should be provided to a receiving UE. 

FIG. 3 illustrates a process 200 performed by a UE for providing relaying to 
25 another UE in multi-hop communication, according to one embodiment of the 
invention. The various steps of process 200 are preferably implemented with 
software modules. 
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After a user has switched on a UE (step S202), the UE searches in a cell for 
signals from the UTRAN, via a Broadcasting Control Channel (BCCH). The user 
can set (or preset) a relaying mode as a default relaying mode, a prompt relaying 
mode or a disabled relaying mode for providing relaying to other UEs in multi-hop 
5 communications (step S206). In the default relaying mode, the UE automatically 
provides relaying services upon receiving a request from the UTRAN. In the 
prompt relaying mode, however, the UE will receive a prompt from the UTRAN for 
deciding whether or not to provide relaying services. In the disabled relaying 
mode, the UE is disabled from providing relaying services. Each of these three 
10 relaying modes can be set for a predetermined time duration. 

Then the UE sends updated registration information to the UTRAN, 
including information about whether the UE is in a virtual switched-off mode or an 
idle mode (step S212). In the virtual switched-off mode, the UE is powered on but 
cannot originate or receive calls, and the network can make use of the UE for 
15 relaying in multi-hop communication without the user's knowledge. Thus, a mobile 
user can have the UE turned off (e.g., during sleeping), but the UE can be used for 
providing relaying services in multi-hop communications and earn money for the 
user. In the idle mode, the UE can originate and receive calls, and provide 
relaying for multi-hop communications. 

20 The UE checks whether itself is in a disabled relaying mode (step S214). If 

it is in the disabled mode, the UE rejects all requests for relaying services. If it is 
not in a disabled relaying mode, the UE checks to see if there is a request for 
relaying (step S226). If no request is received, the UE determines whether itself is 
in a default relaying mode or a prompt relaying mode (step S232). If it is in the 

25 default relaying mode, the UE responds to the UTRAN and provides relaying as 
requested (step S236). On the other hand, if the UE is in the prompt relaying 
mode, the UE receives a prompt from the UTRAN (step S242), along with 
information about incentive for providing relaying. The incentive may be in the 
form of redeemable points based on the time duration during which the relaying is 

30 provided. The UE then determines whether the user has chosen to provide 
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relaying in multi-hop communication (step S246). If so, the UE will respond to the 
UTRAN and provide relaying as requested (step S236). 

In the case of an emergency call that may be indicated by a special signal, 
forwarding the emergency call should be mandatory and default for all mobile 
5 terminals that have subscribed multi-hop communication services as users or 
registered for providing relaying services in multi-hop communications. The 
wireless communication system will process emergency calls on a first-come-first- 
serve basis. 

In FIGS. 2 and 3 above, the various steps may be implemented with 
10 software modules or a combination of software and hardware modules. In a 
preferred embodiment of the invention, the hardware of the existing UTRAN and 
UEs remains unchanged, while the various steps in FIGS. 2 and 3 are all 
implemented with software modules. 

FIG. 4 illustrates basic components of a mobile terminal 300 in accordance 
15 with one embodiment of the invention. Mobile terminal 300 includes an antenna 
301, a RF unit 302, a baseband processor 306, a memory 312, a data processing 
unit 316, and a man-machine interface (MMI) 322. MMI 322 is typically in the form 
of a menu on a display and includes a virtual switched-off indicator 324 that shows 
whether the virtual switched-off mode of mobile terminal 300 is activated. 

20 In the above, the invention has been illustrated in conjunction with a 

UTRAN. However, it is not limited to the UTRAN. In fact, any wireless network 
system may be used in conjunction with the present invention. 

While the invention has been described in conjunction with 
specific embodiments, it is evident that many alternatives, modifications and 
25 variations will be apparent to those skilled in the art in light of the foregoing 
description. Accordingly, it is intended to embrace all such alternatives, 
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modifications and variations as fall within the spirit and scope of the appended 
claims. 
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